data = []
step = []
size = 20
total = 0
seq = []

for x in range(size+1):
	seq.append(x+1)
for x in range(size):
	seq.append(size-x)
	

for x in range((size*2)+1):
	data.append([])
	for y in range(seq[x]):
		if(x > 0 and ((y > 0 and y < (seq[x]-1)) or x > size)):
			if x <= size:
				data[x].append(data[x-1][y-1]+data[x-1][y])
#				print(str(x)+","+str(y)+": "+str(data[x][y]))
			else:
				data[x].append(data[x-1][y]+data[x-1][y+1])
#				print(str(x)+","+str(y)+": "+str(data[x][y]))
		else:
			data[x].append(1)
#			print(str(x)+","+str(y)+"1")

print("Total: "+str(data[size*2][0]))